Plane posets, special posets, and permutations
نویسنده
چکیده
We study the self-dual Hopf algebra HSP of special posets introduced by Malvenuto and Reutenauer and the Hopf algebra morphism from HSP to the Hopf algebra of free quasi-symmetric functions FQSym given by linear extensions. In particular, we construct two Hopf subalgebras both isomorphic to FQSym; the first one is based on plane posets, the second one on heap-ordered forests. An explicit isomorphism between these two Hopf subalgebras is also defined, with the help of two combinatorial transformations on special posets. The restriction of the Hopf pairing of HSP to these Hopf subalgebras and others is also studied, as well as certain isometries between them. These problems are solved using duplicial and dendriform structures.
منابع مشابه
A Self-dual Hopf Algebra on Double Partially Ordered Sets
Let D be the set of isomorphism types of finite double partially ordered sets, that is sets endowed with two partial orders. On ZD we define a product and a coproduct, together with an internal product, that is, degree-preserving. With these operations ZD is a Hopf algebra, self-dual with respect to a scalar product which counts the number of pictures (in the sense of Zelevinsky) between two do...
متن کاملSheffer posets and r - signed permutations ∗ Richard EHRENBORG
We generalize the notion of a binomial poset to a larger class of posets, which we call Sheffer posets. There are two interesting subspaces of the incidence algebra of such a poset. These spaces behave like a ring and a module and are isomorphic to certain classes of generating functions. We also generalize the concept of R-labelings to linear edge-labelings, and prove a result analogous to a t...
متن کاملUnlabeled (2+ 2)-free Posets, Ascent Sequences and Pattern Avoiding Permutations
We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2 + 2)-free posets and a certain class of chord diagrams (or involutions), already appear in the literature. The third one is a class of permutations, defined in terms of a new type of pattern. An attractive property of these patterns is that, like classical patterns, they are closed under ...
متن کاملA NEW CHARACTERIZATION OF ABSOLUTELY PO-PURE AND ABSOLUTELY PURE S-POSETS
In this paper, we investigate po-purity using finitely presented S-posets, and give some equivalent conditions under which an S-poset is absolutely po-pure. We also introduce strongly finitely presented S-posets to characterize absolutely pure S-posets. Similar to the acts, every finitely presented cyclic S-posets is isomorphic to a factor S-poset of a pomonoid S by a finitely generated right con...
متن کاملOn Bruhat posets associated to compositions ∗
The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes. Résumé. ...
متن کامل